Our non-trivial proof uses 'wrong' version of implies-elimination