Профильная информатика:
подготовка к ЕГЭ и олимпиадам

1 2^Р 3^Р 4 5 6 7 8 9 10 11 12 13 14 15^Р 16 17 18 19 20 21 22 23 24 25^К 26 27^К

На вход программы поступает последовательность из N натуральных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов последовательности (элементы пары могут быть расположены в последовательности не рядом, порядок элементов в паре важен). Необходимо определить количество пар, в которых последняя цифра первого элемента пары является первой цифрой второго элемента пары.

Напишите эффективную по времени и по памяти программу для решения этой задачи. Программа считается эффективной по времени, если при увеличении количества исходных чисел N в k раз время работы программы увеличивается не более чем в k раз. Программа считается эффективной по памяти, если память, необходимая для хранения переменных программы, не превышает одного килобайта и не увеличивается с ростом N.

Описание входных и выходных данных

В первой строке входных данных задаётся количество чисел N (2 ≤ N ≤ 10000). В каждой из последующих N строк записано одно натуральное число, не превышающее 30000.

Пример входных данных:

	5
	59
	95
	17
	777
	39

Пример выходных данных для приведённого выше примера входных данных:

	4

В приведённом наборе из 5 чисел имеются четыре пары (59,95), (95,59), (17,777) и (39,95), в которых последняя цифра первого элемента пары является первой цифрой второго элемента пары.