Masala C

Shohruh lego o'yinchoqlaridan minora qurishga juda ham qiziqadi. Minora qurish uchun uch xil 3 ta lego bo'lagi kerak bo'ladi: $yuqori,o'rta$ va $pastki \ qism$. Bir kuni Asilbek Shohruhga minora qurish uchun zarur bo'lgan $N$ ta dan lego bo'laklarini sovg'a qildi, ya'ni $N$ ta yuqori, N ta o'rta va N ta pastki qismlarni.

Minora quyidagi shartlarga javob bersa, chiroyli deyiladi:

• O'rta qism yuqori qismdan kattaroq;
• Pastki qism o'rta qismdan kattaroq.

Shohruh Asilbek bergan legolardan foydalangan holda, necha xil chiroyli minora qurishi mumkin?

Kirish faylining birinchi qatorida $N(1\le N\le 10^5)$ butun soni mavjud.

Keyingi qatorda N ta natural son - yuqori qism elementlari kiritiladi.

Keyingi qatorda N ta natural son - o'rta qism elementlari kiritiladi.

Keyingi qatorda N ta natural son - pastki qism elementlari kiritiladi.

Elementlar $10^9$ dan oshmasigi kafolatlanadi.

Mumkin bo'lgan chiroyli minoralar sonini chop eting.