Шелковый путь олимпиада по математике 2014 года | Казахстанские олимпиады

Какое наибольшее число монет можно расставить в клетках таблицы $n \times n$ (в каждой клетке таблицы может находиться не более одной монеты) так, чтобы любая монета не была одновременно ниже и правее чем любая другая?