Дано дерево. У -ої вершини є значення .Вiдстань мiж двома вершинами — це a i всiх вершин на шляху.Знайдiть суму вiдстаней мiж вершинами та такими, що .
Перший рядок мiстить одне цiле число — кiлькiсть вершин.Другий рядок мiстить n цiлих чисел , , . . . , ().Кожен з наступних n − 1 рядкiв мiстить по два цiлi числа та (1 ≤ , ≤ n).
Виведiть вiдповiдь на задачу.
####Примiтка
У першому прикладi рiшення таке:
з 1 в 1 вiдстань 1,
з 1 в 2 вiдстань 3,
з 1 в 3 вiдстань 0,
з 2 в 2 вiдстань 2,
з 2 в 3 вiдстань 1,
з 3 в 3 вiдстань 3.
Сумарна вiдстань рiвна .