TR-B1. Taklif zanjiri

Litsey kitobxonlar klubi bitta asoschidan boshlangan: 1-o‘quvchi. Keyin har bir yangi i-o‘quvchini (2 ≤ i ≤ n) klubga avval kirgan pᵢ-o‘quvchi taklif qilgan (pᵢ < i).

Hali hech kimni taklif qilmagan o‘quvchilar nechta?

Kirish ma’lumotlari

Birinchi qatorda n. Ikkinchi qatorda n − 1 ta son: p₂, p₃, …, pₙ (n = 1 bo‘lsa, qator bo‘sh).

Chiqish ma’lumotlari

Bitta son — hech kimni taklif qilmaganlar soni.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ pᵢ < i.

1-misol: 1-o‘quvchi 2- va 3-ni, 2-o‘quvchi 4- va 5-ni taklif qilgan. 3, 4, 5 hech kimni taklif qilmagan — 3 ta.