Train

Pin built something again! This time the invention is a train. Pin did not have many materials, so the train has only one car. But it is a real sleeping car with 54 berths!

Lower berths have odd numbers, and upper berths have even numbers.

Pin has already tested the train. The track was uneven, the train shook, and some berths in the car fell apart and became unusable. Pin is sure that the remaining berths are sturdy and will not collapse.

After hearing about Pin's invention, Krosh and Yozhik immediately wanted to try it. They are a little scared and want to ride together. One berth fits only one Smeshariki, so they want to choose two berths that can still be used. The two berths should be in compartments that are as close as possible. If there are several such options, they prefer not to ride in side berths, because those wobble strangely. Among all such options, they want the one with as many lower berths as possible, because the train shakes and one can fall from an upper berth. Help them choose two such berths.

The first line contains a natural number $n$ ($2 \leq n \leq 54$), the number of berths that have not fallen apart. The next line contains the numbers $a_i$ ($1 \leq a_i \leq 54$) of these berths. All $a_i$ are distinct.

Print two numbers, the numbers of the free berths where Yozhik and Krosh can ride. If there are several answers, print any of them.