Duotas masyvas
A, sudarytas iš
N sveikųjų skaičių. Galite pertvarkyti masyvo elementus bet kokia tvarka. Sekos rezultatas apibrėžiamas taip:
\sum_{i=1}^{N} (A_i - i)
Koks yra didžiausias galimas rezultatas, kurį galite pasiekti?
Input
Pirmoje eilutėje pateiktas sveikasis skaičius N (1 \le N \le 10^{5}).
Antroje eilutėje pateikti N sveikieji skaičiai A_i (1 \le A_i \le 10^{6}).
Output
Išveskite didžiausią galimą rezultatą.
Examples
| standard input | standard output |
|---|
| 3
1 2 3
| 0
|
| 3
10 10 10
| 24
|