The Spike Report

Meridian's owner wants the strange days pulled out of a run automatically — days that sold more than half again what the run typically does, which nearly always turn out to be a market day or a coach party worth planning for. The comparison is against the run's own average, and the average includes the strange days themselves.

Task: Print the day numbers of the spike days.

Input

The first line holds an integer n, the number of days. Each of the next n lines holds one day's cup count.

Output

One line per spike day, in day order, each the day's number counting from 1. The bar is one and a half times the average of the whole run, and a day sitting exactly on the bar is not a spike. When no day qualifies, print none on a single line.

Example:

Input:
3
10
10
40

Output:
3