Widoczność

Limit pamięci: 32 MB

Dany jest ciąg liczb całkowitych . Powiemy, że dwa elementy i (dla ) widzą się bezpośrednio nawzajem, jeśli każdy z elementów jest mniejszy od . W szczególności każde dwa kolejne elementy w ciągu widzą się bezpośrednio nawzajem. Powiemy, że dwa elementy i (dla ) widzą się pośrednio nawzajem, jeżeli:

• widzą się bezpośrednio nawzajem, lub
• istnieje takie , , że i widzą się bezpośrednio nawzajem, oraz i widzą się bezpośrednio nawzajem.

Zadanie polega na obliczeniu dla danego ciągu liczby wszystkich takich par , że oraz elementy i widzą się pośrednio nawzajem.

Wejście

W pierwszym wierszu zapisana jest jedna liczba całkowita (). W kolejnych wierszach zapisane są kolejne elementy ciągu, po jednym w wierszu. Elementy ciągu to liczby całkowite z zakresu od do .

Wyjście

Program powinien wypisać jeden wiersz, zawierający jedną liczbę całkowitą - liczbę takich par , że oraz elementy i widzą się pośrednio nawzajem.

Przykład

Dla danych wejściowych:

12
2
8
3
5
2
9
7
-1
4
8
4
12

poprawną odpowiedzią jest:

42