Firma Izomax produkuje wielowarstwowe izolatory cieplne. Każda z i warstw, i=1, 2, ..., n, cechuje się dodatnim współczynnikiem izolacji a_i. Warstwy są ponumerowane zgodnie z kierunkiem ucieczki ciepła.

ciepło      ->      || a₁ | a₂ | ... | a_i | a_i+1 | ... | a_n ||      ->     

Współczynnik izolacji całego izolatora, A, określony jest sumą współczynników izolacji jego warstw. Ponadto współczynnik A rośnie, jeśli po warstwie o niższym współczynniku izolacji występuje warstwa o wyższym współczynniku, zgodnie z wzorem:

Na przykład, współczynnik izolacji izolatora o postaci:

->     || 5 | 4 | 1 | 7 ||      ->

wynosi A = (5+4+1+7)+(7-1) = 23.

Zadanie

Napisz program, który dla zadanych współczynników izolacji warstw a₁, a₂, ..., a_n wyznacza taką kolejność warstw, dla której współczynnik izolacji A całego izolatora jest największy.

Wejście

W pierwszym wierszu pliku tekstowego izo.in zapisana jest liczba warstw n, 1 <= n <= 100000. W kolejnych n wierszach zapisane są współczynniki a₁, a₂, ..., a_n, po jednym w każdym wierszu. Współczynniki te są liczbami całkowitymi i spełniają nierówności 1 <= a_i <= 10000.

Wyjście

W pierwszym i jedynym wierszu pliku tekstowego izo.out. Twój program powinien zapisać jedną liczbę całkowitą równą największej możliwej wartości współczynnika izolacji A izolatora zbudowanego z warstw o podanych współczynnikach, ułożonych w odpowiedniej kolejności.

Przykład

Dla pliku wejściowego izo.in:

4
5
4
1
7

24