The Army is more a of physical thing, whilst the Navy is more mind-challenging.
You have to remember that both are extremely strict, such as you will get drilled for simple things like not looking at a Sargent when they are addressing the whole group, putting your hands in your pockets. Pitiful...