There is a large pile of cards. On each card one of the numbers 1, 2, , n is written.

It is known that the sum of all numbers of all the cards is equal to k n! for some integer k.

Prove that it is possible to arrange cards into k stacks so that the sum of numbers written

on the cards in each stack is equal to n!.