I've met Indonesians from Irian Jaya, the region that borders Papua New Guinea and in many villages in the more distant regions there nudity for both men and women is perfectly normal. You're right, if a body part is exposed for everyone to see 24/7 it becomes completely normalised!