В недавней археологической экспедиции в Египте Василий Ильич и его коллеги нашли каменную плиту, на которой было много похожих записей. По ряду причин археологи решили, что это - списки рабов, задействованных на строительстве пирамид: их имена, дни рождения и родные города. Василий Ильич очень интересуется, как же надсмотрщики различали рабов, если у них совпадали все эти параметры. Для начала Василий Ильич хочет определить, сколько \textit{различных} записей на плите. Помогите ему. Для вашего удобства Василий Ильич уже транслитерировал запись в маленькие английские буквы. \InputFile Первая строка входного файла содержит одно число \textbf{N} - количество записей, обнаруженных на плите (\textbf{1} ≤ \textbf{N}≤ \textbf{100000}). Далее следует \textbf{N} строк, содержащих записи. Каждая запись состоит из маленьких латинских букв, не превосходящих по длине \textbf{100000} символов и не является пустой. Гарантируется, что размер входного файла не превосходит \textbf{1} Мб. \OutputFile В выходной файл выведите одно число - количество различных записей среди представленных во входном файле.