A sequence is said to be in "SuperIncreasing" sequence iff each and every element is greater than all the previous elements.
Mathematically,
arri>arri−1
The first line consists of single integer (n) denoting the number of elements in input sequence.
next line consists of n spaced integers denoting elements of input sequence.
0≤n≤106
0≤arri≤106