Dəvələri tap

Yaap, Yan və Tiyis 2015-ci ildə Mərakeşdə keçirilən ACM ICPC Dünya Finalında iştirak etdikdən sonra səhraya səyahət edirlər. Bu səyahət dəvə sürməyi də əhatə edir və qayıtdıqdan sonra bələdçi onları axşam böyük dəvə yarışına dəvət edir. Onların sürdükləri dəvələr də bu yarışda iştirak edəcək və yarış nəticələrinə mərc etmək adətdir.

Ən maraqlı mərclərdən biri dəvələrin yarışı hansı tam sırayla bitirəcəyini təxmin etməkdir. Bu mərc ən çox gəlir gətirir, çünki düzgün təxmin etmək ən çətindir.

Yaap, Yan və Tiyis artıq mərclərini ediblər, lakin yarış bir saatdan sonra başlayacaq, buna görə də darıxırlar. Onlar dəvələrin neçə cütünü eyni sırayla yerləşdirdiklərini düşünməyə başlayırlar. Əgər dəvə c Yaapın, Yanın və Tiyisin mərclərində dəvə d-dən əvvəl gəlirsə, bu o deməkdir ki, onların hər üçü c və d-ni eyni sırayla yerləşdiriblər. Siz onlara bu cür dəvə cütlərinin sayını hesablamaqda kömək edə bilərsinizmi?

Giriş məlumatları

Aşağıdakılardan ibarətdir:

• dəvələrin sayı n (2 ≤ n ≤ 200000) olan bir sıra;

• n tam ədəd a[1], ..., a[n] (1 ≤ a[i] ≤ n hər bir i üçün) - Yaapın mərci. Burada a[1] - Yaapın mərcində birinci yerdə olan dəvənin nömrəsi, a[2] - ikinci yerdə olan dəvənin nömrəsi və s.;

• Yanın mərci, Yaapın mərcindəki formatda;

• Tiyisin mərci, Yaapın mərcindəki formatda;

Dəvələr 1, ..., n ilə nömrələnib. Hər bir dəvə hər mərcdə dəqiq bir dəfə iştirak edir.

Çıxış məlumatları

Bütün 3 mərcdə eyni sırayla görünən dəvə cütlərinin sayını çıxarın.