You have a 8 bit CPU with out signed math op-codes.

The Compiler must gererate extra code for 16bits, and even more to deal with the sign. change some of the ints to unsinged chars and see how much smaller the code gets.
Turn off the integer promotion option too.