The incident took place outside a deputy police chief 's house and near the main United Nations aid office in the capital of Aceh Province on the island of Sumatra where almost all of Indonesia 's 104,000 deaths from the tsunami occurred .