В линейном массиве посчитать количество частей, значение которых совпадает с ихиндексом.

• ( Решение предоставлено на языке программирования Python 3.6.4 )

Для начала заведем пустопорожней массив, который затем будет поочередно заполняться элементами введенными юзером с клавиатуры, в количестве N. 

Дальше с поддержкою цикла for перебираем все элементы массива и благодаря условию if определяем количество элементов, значения которых совпадает с индексом. Переменная k - счетчик таких элементов.

N = int(input())
a = []
k = 0
for i in range(N):
    b = int(input())
    a.append(b)
for i in range(N):
    if a[i] == i:
        k += 1
print(k)