This was a fun problem exchanged with a coworker. The problem is simple run this :
ssh $USER@$HOST history
and have it return the remote history. Lots of ways to solve this one. If you want to confirm you solved it without giving it away just email/PM me. Otherwise show your work in the comments section. Since I have such ridiculously low traffic I will post the answer in 2015!