Хм, честно говоря, как раз-таки первоначально и сделал через словарь, либо set, однако потом подумал, пускай через список, раз статья для начинающих. Хотя, безусловно, реализация словарем или множеством делает это гораздо эстетичнее.
да и к тому же не особо много переписывать придется
да и к тому же не особо много переписывать придется