Diferencije
Mirko je otkrio Slavkovu podvalu iz prethodnog zadatka pa je čvrsto odlučio da se više neće baviti matricama slova, nego suprotno: nizovima brojeva.
Diferenciju brojevnog niza definiramo kao razliku njegovog najvećeg i najmanjeg člana. Primjerice, diferencija niza (3, 1, 7, 2) je 6, a niza (42, 42) je 0.
Za dani niz brojeva veličine N, Mirko promatra podnizove njegovih uzastopnih elemenata, od barem dva elementa. Tih podnizova ima točno N*(N-1)/2. Pomozite Mirku da izračuna zbroj njihovih diferencija.
InputU prvom retku ulaza nalazi se prirodan broj N (2 < N < 300 000).
U sljedećih N redaka nalaze se redom članovi niza, prirodni brojevi manji ili jednaki 100 000 000.
U sljedećih N redaka nalaze se redom članovi niza, prirodni brojevi manji ili jednaki 100 000 000.
OutputU prvi i jedini redak izlaza ispišite traženi zbroj diferencija.
Ulaz:
3
1
2
3Izlaz:
4
Ulaz:
4
7
5
7
5Izlaz:
12
Ulaz:
4
3
1
7
2Izlaz:
31
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.