Tusk has been stranded on an island for some time now, and it's fair to say that he's grown terribly bored. As such, he's started to find ordinary things immensely fascinating.
Today, he's interested in the waves he sees. He notes that certain times of the day, the water level either increases or decreases. Realizing this phenomenon is due to tides, he is now most fervent about determining the difference in water level between high tide and low tide.
To this end, he's measured the water level ~N~ times throughout the day using a high-precision measuring device such that each reading is a unique integer in the range ~1 \ldots 10\,000~ inclusive.
He knows that after measuring the absolute minimum reading at low tide, the transition to the absolute maximum reading representing the water level at high tide consists of a strictly increasing sequence of water level readings. He's interested in the difference between the absolute maximum and absolute minimum readings: the water level difference between tides.
It's possible that he made a mistake in writing down these readings, however, in which case the sequence between the low tide reading and high tide reading will not be strictly increasing. If this is the case, it's likely that the data is useless — the water level difference cannot be accurately determined — and should be scrapped.
The first line will contain the single integer ~N~ ~(3 \le N \le 1\,000)~. The second line will contain ~N~ space-separated positive integers: the water level readings in chronological order.
The integer difference in water level between high tide and low tide. If the difference cannot be accurately determined, output
Sample Input 1
5 2 1 3 5 10
Sample Output 1
Sample Input 2
5 1 2 5 4 9
Sample Output 2